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Overview 


Concurrency control is like the traffic 
director of a busy intersection in the 
database world. Its role is to ensure a 
smooth flow of transactions, which are 
like cars on the road, by preventing 
collisions and chaos. The goal is to let 
multiple transactions happen at the 
same time while making sure the data 
remains accurate and trustworthy, just 
as the traffic director ensures cars 
move safely without accidents. 


Importance 


Concurrency management in a Database Management System (DBMS) is crucial for 
maintaining order and reliability in a digital world. Here's why it matters: 


* Efficiency: Allows multiple users or processes to access and modify data 
simultaneously. 

* User Experience: Enhances responsiveness for users interacting with the 
database. 

* Data Accuracy: Ensures the consistency and accuracy of data. 

* Data Integrity: Maintains the overall reliability and trustworthiness of the data. 

* Avoiding Conflicts: Minimizes conflicts when multiple users attempt to modify the 
Same data simultaneously. 


Concurrency Control 


Concurrency control is the process of managing simultaneous execution of transactions 
(such as queries, updates, inserts, deletes and so on) in a multiprocessing database system 
without having them interfere with one another. This property of DBMS allows many 
transactions to access the same database at the same time without interfering with each 
other. The primary goal of concurrency is to ensure the atomicity (or serialisability) of the 
execution of transactions in a multi-user database environment. 


Types of Concurrency Control 


Two-Phase Locking Protocol: 


Definition: A method where transactions acquire and release locks in two 
phases, ensuring a systematic approach to prevent conflicts. 


Analogy: Like chefs using a "claim and release" system for kitchen tools to 
avoid clashes. 


Time-Stamp-Based Protocols: 


Definition: Transactions are assigned unique timestamps, and the system 
uses these timestamps to order and control their execution. 


Analogy: Similar to giving each chef a specific cooking time to avoid chaos 
in the kitchen. 


Validation-Based Protocols: 


Definition: Transactions are checked for conflicts before execution to 
ensure they won't violate consistency rules. 


Analogy: Imagine a head chef checking each recipe plan before chefs start 
cooking to prevent incompatible dishes. 


Locked 


ee Point 
Acquire Release 


Lock Lock 


Acquire a $ Release 
Lock Lock 


} v 


Time 
1 2 5 4 5 6 7 8 
A A À A 
Start Operations End 
SS | > 
Growing Phase Locked Shrinking Phase 


Phase 


Two-Phase Locking Protocol 


All the locks are issued in this No locks are issued in this phase, 


phase. No locks are released, all the changes to data-items are 
after all changes to data-items noted (stored) and then locks are 
are committed and then the released. 


second phase (shrinking phase) 
Starts. 


Advantages of Concurrency 


O Waiting Time: It means if a process is in a ready state but still the process does not get the system 
to get execute Is called waiting time. So, concurrency leads to less waiting time. 


O Response Time: The time wasted in getting the response from the cpu for the first time, is called 
response time. So, concurrency leads to less Response Time. 


O Resource Utilization: The amount of Resource utilization in a particular system is called Resource 
Utilization. Multiple transactions can run parallel in a system. So, concurrency leads to more 
Resource Utilization. 


O Efficiency: The amount of output produced in comparison to given input is called efficiency. So, 
Concurrency leads to more Efficiency. 


Disadvantages 


O Overhead: This overhead can lead to slower performance and increased resource consumption, particularly 
in systems with high levels of concurrency. 


O Deadlocks: Deadlocks can occur when two or more transactions are waiting for each other to release 
resources, Causing a circular dependency that can prevent any of the transactions from completing. 
Deadlocks can be difficult to detect and resolve, and can result in reduced throughput and increased latency. 


O Reduced concurrency: Concurrency control can limit the number of users or applications that can access 
the database simultaneously. This can lead to reduced concurrency and slower performance in systems with 
high levels of concurrency. 


O Complexity: Implementing concurrency control can be complex, particularly in distributed systems or in 
systems with complex transactional logic. This complexity can lead to increased development and 
maintenance costs. 


O Inconsistency: In some cases, concurrency control can lead to inconsistencies in the database. For example, 
a transaction that is rolled back may leave the database in an inconsistent state, or a long-running 
transaction may cause other transactions to wait for extended periods, leading to data staleness and reduced 
accuracy. 


Recovery 


In a Database Management System (DBMS), recovery 
refers to the process of restoring the system to a 
consistent and reliable state after a failure or unexpected 
event. This can include hardware failures, software errors, 
or other disruptions that may compromise the integrity of 
data stored in the database. 


Transaction Failures: 
Definition: Occur when an individual transaction does not complete successfully. 
Examples: Incomplete transactions due to user errors, software bugs, or other issues. 
System Failures: 

Definition: Involve the entire database system and may lead to a temporary or permanent shutdown. 
Examples: Hardware failures, software crashes, or power outages affecting the entire database environment. 
Media Failures: 

Definition: Relate to damage or loss of data stored on non-volatile storage media. 

Examples: Disk failures, data corruption, or accidental deletion of critical database files. 


Types of Failures 


Recovery Techniques 


O Transaction Log 
O Checkpoints 
O Rollback and Rollforward Operations 


Transaction Log 


The transaction log is like a detailed diary for a database. It keeps a record of every change 
made, acting as a guide in case something goes wrong. If there's a hiccup, the log helps undo 
mistakes and ensures the database gets back on track, like a reliable safety net for your data. 


Example: Think of a diary for your online shopping. The transaction log notes every item you 
add or remove from your cart. If there's a glitch during checkout, the log helps the system 
remember what you wanted to buy, ensuring a smooth shopping experience without losing 
track of your selections. 


Checkpoints in a database are like saving your progress in a video game. They're regular 
stops that ensure your data is in a safe and consistent state. If something goes wrong, the 
system can start fixing from the latest checkpoint, like continuing your game from the last 
Saved point. It's a smart way to avoid losing too much data. 


Example: in a database, checkpoints act like saving points, ensuring that if there's a hiccup, 
the system can recover from the last checkpoint, preventing loss of important data. 


Rollback and Rollforward 


Operations 


Rollback: 


Definition: Rolling back is like hitting an "undo" button for transactions in a database. 
Function: If something goes wrong during a transaction or a system failure occurs, the 
rollback operation reverts the changes made by the transaction to its previous state. 
Example: It's similar to erasing a mistake in a document, ensuring that incorrect changes are 
undone. 


Rollforward: 


Definition: Rollforward is the opposite of rollback, applying committed transactions that 
were not saved to the database before a failure. 

Function: If a transaction was completed but not yet permanently recorded (saved), 
rollforward ensures that these committed changes are implemented, bringing the database 
up to date. 


Example: Imagine adding new contacts to your phone, and before saving, the phone shuts 
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